Geometric graph theory - PDFSEARCH.IO - Document Search Engine

Geometric graph theory
Results: 190

#	Item
51	CCCG 2009, Vancouver, BC, August 17–19, 2009 On Graph Thickness, Geometric Thickness, and Separator Theorems Christian A. Duncan∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:19:05 Graph operations Arboricity Spanning tree Minor Outerplanar graph Degeneracy Edge coloring Book embedding Tree decomposition Graph theory Topological graph theory Planar graphs
52	Curriculum Vitae Stephen G. Kobourov Department of Computer Science University of Arizona, Tucson AZWeb: http://www.cs.arizona.edu/˜kobourov Email: Add to Reading List Source URL: www.cs.arizona.edu Language: English - Date: 2015-04-13 15:56:42 Topological graph theory Graph drawing NP-complete problems Geometric graph theory Graph embedding Planar graph Graph coloring Force-based algorithms Graph Graph theory Mathematics Theoretical computer science
53	Compass Routing on Geometric Networks Evangelos Kranakis, School of Computer Science, Carleton University, Ottawa, Canada Harvinder Singh, School of Information Technology and Engineering, University of Ottawa, Ottawa, C Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2003-06-20 16:00:45 Routing algorithms Network theory Shortest path problem Graph Routing Planar graph Geometric networks Vertex Graph coloring Graph theory Mathematics Theoretical computer science
54	CCCG 2011, Toronto ON, August 10–12, 2011 A Note on Minimum-Segment Drawings of Planar Graphs Stephane Durocher ∗† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:11:13 Geometric graph theory Outerplanar graph Graph drawing Graph coloring Tree Graph Minimum spanning tree Path decomposition Angular resolution Graph theory Planar graphs Topological graph theory
55	CCCG 2011, Toronto ON, August 10–12, 2011 A Note on Minimum-Segment Drawings of Planar Graphs Stephane Durocher ∗† Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:13 Geometric graph theory Outerplanar graph Graph drawing Graph coloring Tree Graph Minimum spanning tree Path decomposition Angular resolution Graph theory Planar graphs Topological graph theory
56	PDF Document Add to Reading List Source URL: www-igm.univ-mlv.fr Language: English - Date: 2010-11-24 04:00:44 Group theory Geometric group theory Combinatorics on words Group action Symmetry Subshift of finite type Conjugacy class Line graph Out Abstract algebra Mathematics Graph theory
57	Distance Preserving Terrain Simplification — An Experimental Study Boaz Ben-Moshe1 Matthew J. Katz2 Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:25:06 Geometry Delaunay triangulation Distance Geometric spanner Geodesic Shortest path problem Mathematics Triangulation Graph theory
58	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Straight-line Drawings of Outerplanar Graphs in O(dn log n) Area Fabrizio Frati∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:28:05 Graph drawing Outerplanar graph Graph operations Geometric graph theory Dual graph Graph Tree Binary tree Path decomposition Graph theory Planar graphs Topological graph theory
59	CCCG 2010, Winnipeg MB, August 9–11, 2010 Stable Roommates and Geometric Spanners Paz Carmi∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:14 Spanning tree Matching Minimum spanning tree Stable roommates problem Geometric spanner Tutte polynomial Graph theory Mathematics Theoretical computer science
60	Mixing Times for Random Walks on Geometric Random Graphs Stephen Boyd Arpita Ghosh Add to Reading List Source URL: www.siam.org Language: English - Date: 2005-07-06 08:19:10 Stochastic processes Markov processes Markov chain Random walk Random graph Degree distribution Matrices Central limit theorem Loop-erased random walk Statistics Mathematics Graph theory